Fourth-order Tensors with Multidimensional Discrete Transforms
نویسندگان
چکیده
The big data era is swamping areas including data analysis, machine/deep learning, signal processing, statistics, scientific computing, and cloud computing. The multidimensional feature and huge volume of big data put urgent requirements to the development of multilinear modeling tools and efficient algorithms. In this paper, we build a novel multilinear tensor space that supports useful algorithms such as SVD and QR, while generalizing the matrix space to fourth-order tensors was believed to be challenging. Specifically, given any multidimensional discrete transform, we show that fourth-order tensors are bilinear operators on a space of matrices. First, we take a transform-based approach to construct a new tensor space by defining a new multiplication operation and tensor products, and accordingly the analogous concepts: identity, inverse, transpose, linear combinations, and orthogonality. Secondly, we define the L-SVD for fourth-order tensors and present an efficient algorithm, where the tensor case requires a stronger condition for unique decomposition than the matrix case. Thirdly, we define the tensor L-QR decomposition and propose a Householder QR algorithm to avoid the catastrophic cancellation problem associated with the conventional Gram-Schmidt process. Finally, we validate our schemes on video compression and one-shot face recognition. For video compression, compared with the existing tSVD, the proposed L-SVD achieves 3 ∼ 10dB gains in RSE, while the running time is reduced by about 50% and 87.5%, respectively. For one-shot face recognition, the recognition rate is increased by about 10% ∼ 20%.
منابع مشابه
Numerical Solution of Volterra-Fredholm Integral Equations with The Help of Inverse and Direct Discrete Fuzzy Transforms and Collocation Technique
متن کامل
Generators of algebraic curvature tensors based on a (2,1)-symmetry
We consider generators of algebraic curvature tensors R which can be constructed by a Young symmetrization of product tensors U ⊗ w or w ⊗ U , where U and w are covariant tensors of order 3 and 1. We assume that U belongs to a class of the infinite set S of irreducible symmetry classes characterized by the partition (2 1). We show that the set S contains exactly one symmetry class S0 ∈ S whose ...
متن کاملGenerators of algebraic covariant derivative curvature tensors and Young symmetrizers
We show that the space of algebraic covariant derivative curvature tensors R is generated by Young symmetrized product tensors T ⊗ T̂ or T̂ ⊗ T , where T and T̂ are covariant tensors of order 2 and 3 whose symmetry classes are irreducible and characterized by the following pairs of partitions: {(2), (3)}, {(2), (2 1)} or {(1), (2 1)}. Each of the partitions (2), (3) and (1) describes exactly one s...
متن کاملFixing of Cycle Slips in Dual-Frequency GPS Phase Observables using Discrete Wavelet Transforms
The occurrence of cycle slips is a major limiting factor for achievement of sub-decimeter accuracy in positioning with GPS (Global Positioning System). In the past, several authors introduced a method based on different combinations of GPS data together with Kalman filter to solve the problem of the cycle slips. In this paper the same philosophy is used but with discrete wavelet transforms. For...
متن کاملOn the theory of fourth-order tensors and their applications in computational mechanics
Many problems concerned with the mathematical treatment of fourth-order tensors still remain open in the literature. In the present paper they will be considered in the framework of a complete theory involving a set of notations and de®nitions, a tensor operation algebra, dierentiation rules, eigenvalue problems, applications of fourth-order tensors to isotropic tensor functions and some other...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1705.01576 شماره
صفحات -
تاریخ انتشار 2017